Quantum persistence: A random-walk scenario
نویسندگان
چکیده
منابع مشابه
Quantum persistence: a random-walk scenario.
In this paper we extend the concept of persistence, well defined for classical stochastic dynamics, to the context of quantum dynamics. We demonstrate the idea via quantum random walk and a successive measurement scheme, where persistence is defined as the time during which a given site remains unvisited by the walker. We also investigated the behavior of related quantities, e.g., the first-pas...
متن کاملPersistence of Random Walk Records
We study records generated by Brownian particles in one dimension. Specifically, we investigate an ordinary random walk and define the record as the maximal position of the walk. We compare the record of an individual random walk with the mean record, obtained as an average over infinitely many realizations. We term the walk “superior” if the record is always above average, and conversely, the ...
متن کاملQuantum Random Walk via Classical Random Walk With Internal States
In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملWhat is Quantum Random Walk?
• Classical: random walk in one dimension describes a particle that moves in the positive or negative direction according to the random outcome of some unbiased binary variable (e.g., a fair coin). • Quantum: The particle with two degree of freedom (for example spin) can move left or right according to its spin and one unitary operator can play coin roles (for example Hadamard operator).In quan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2010
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.81.021121